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Abstrait. Dans le présent document, nous étudions le mécanisme d'application des 
fractions périodiques pour trouver les restes dans la division des nombres naturels avec le 
reste de la manière efficace. À la suite de l'enquête, au sens de l'identité des règles pour 
trouver les reliquats, l'ensemble des nombres naturels sont divisés en classes. Le test Pascal 
divisibilité est améliorée. Un caractère de fractions périodiques est prouvé, et l'application de 
cette propriété pour trouver le reste par le moyen efficace est expliqué. 

Mots clés: test pour divisibilité, reliquats; fractions périodiques; durée de la période. 

1. Introduction 

La conclusion de tests efficaces pour divisibilité a toujours été l'un des problèmes 
importants qui se tiennent devant Arithmétique. Nous rencontrons beaucoup de tests pour 
divisibilité dans le texte des livres et différents ouvrages sur les mathématiques élémentaires. 
Mais une grande majorité de ces tests ont un défaut commun: le test de divisibilité ne 
détermine pas les règles pour trouver les reliquats lorsque la division est avec le reste 
[2,3,4,5,7]. Selon le test de divisibilité, ces raisons sont différentes. Par exemple, les élèves 
très facilement dire le test divisibilité par 9, mais en particulier, il est difficile de les trouver le 
reste pour les polynômes de la manière efficace. Ou, le test 

Divisibilité et etc dit facilement, mais il sont similaires 

des difficultés à trouver les reliquats. Même le test Pascal connu comme la règle 
générale pour divisibilité a quelques lacunes dans ce sens. Dans le document [1], les raisons 
de ne pas trouver les résultats des tests de divisibilité est étudiée. L'enquête du problème 
sous la forme générale est liée à l'amélioration du test Pascal. Pour le prouver, pour la prem¬ 
ière fois, la théorie des fractions périodiques est utilisée. 

Notez que pour montrer la relation de deux théories différentes (test de divisibilité et 
des fractions périodiques) des mathématiques scolaires sous cette forme est utile pour les 
élèves dans de nombreux sens. Cela peut encourager les élèves à trouver des relations 
fructueuses entre autres sections de manuels scolaires. 
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Make the sum 


cr(n) = a 0 + a, p, + a 2 p 2 +...+a k p k 


for the given number 


n = a k a k _,...a,a 0 = a k 10 +a k _, -10 +...+a, -10+a 0 


We can easily show that 

n-o-(n)= m^q, +a 2 q 2 +...+a k q k ), (2) 

i.e. the différence n-cr(n) is divided by m. Hence it is clear that the remainder 
obtained from the division of the number n by m equals the remainder obtained 
from the division of the sum <j(n) by m. If the number cr(n) is divided by m, the 


number n is also divided by m. 

Ail what has been said, are known under the name of Pascal test. As it is 
seen, this test détermines a rule for finding the remainder. But this test has some 
defïciencies. In order to investigate them, consider a spécial case. 

If as an example we accept m = 6, relations (1) are written as follows: 


10 

6 

~4 


6 


6 

,1 6 

io k | 6 

1 

10 2 


10 3 — 

: ' 166^6 


16 

: '166 

k-l 

4 


4 


4 


It is seen that for m = 6, p, = p 2 =... = p k = 4. In this case it is written 

o-(n)=a 0 +4(a,+a 2 +...+a k ). (3) 

Thus, in order to know the remainder obtained from the division of the given 
number by 6 it is necessary to fïnd the remainder obtained from the division of the 
sum (3) by 6. There arises such a question: are there the numbers m with the same 
Pi (i = 1, k) remainders? How is this set of numbers is wide and what is their use in 
finding these remainders? 

Remark. In order to simplify the calculation, we can remove the numbers 
divided by m in the sum cr(n) and the numbers whose sums are divided by m . 

Notice some defïciencies of the Pascal test. 

1) How may the numbers m with the same p ; (i = 1, k) remainders be found; 

2) What is the use of identity of p ; for finding the remainders in division of natural 
numbers in the easy way; 

3) How is possible to repeat the Pj remainders in any composition and what is the use 
of it in finding the remainders; 

4) What properties hâve the q numbers obtained in quotients while dividing the 
numbers in the form of 10'(i = 1,k) by m; what is the influence of these properties 
on ^ numbers, and what is their use in finding the remainders and etc. 

It is clear that we can increase the number of such type questions. 

At first accept that in (1) the p ; remainders equal the same p number: 
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10 

— 10 2 

m 10 3 


q. ; 

q,b, 



p0 ’ P 


P 



( 4 ) 


It is clear that the validity of relations (4) means that the — relation may be 

m 

expressed by the following pure periodic fraction: 

-=q,.(b,) (5) 

m 

i.e. the periodic fraction (5) must be investigated for the considered case. From this 
equality one can find the numbers q, and b, corresponding to each value of m. 

Then from (4) we can find the remainder p in the form p = 10-mq, or p = -^-- 

From (5) we get: 

10 = m^q, + ^j-j=> m(9q, + b, ) = 90. 

Hence we can make the following table (table 1). 


Table 1 


m 

2 

3 

5 

6 

9 

15 

18 

30 

45 

90 

q. 

5 

3 

2 

1 

1 

0 

0 

0 

0 

0 

b i 

0 

3 

0 

6 

1 

6 

5 

3 

2 

1 

p 

0 

1 

0 

4 

1 

10 

10 

10 

10 

10 


Hence it is seen that dividing only by the numbers in this table there is no 
constant number p. It is also known that for m=3 and m = 9 p = 1, for two-digit 
numbers when m= 15,18, 30, 45, 90, the remainder p receives the same number 
10, i.e. for these numbers the remainders are found in the same way. 

While dividing to the numbers in the table (the divisors of 90), one must use 
an appropriate expansion for finding the remainder. 

For example, for m=18, this expansion may be written as: 

10 k =18-55^5 + 10. 

k-1 

Thus, the remainder obtained from division of the number n = a k a k _ l ...a,a 0 by 18 (of 

15, 30 45,90) equals the remainder obtained from the division of the number 

<j(n)=a 0 +10(a, +a 2 + ...+a k ) 

by 18. Here we can remove the numbers whose sums are divided by 18. 

Problem 1 . What number is x for the remainder obtained from the division 
of the product 652x7-623502x by 18 to be 15? 
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Solution. Since the remainder obtained from the division of the first factor 
by 18 is 7+10(6+5+2+x)= 10x+137 =>k, =10x+ll, the remainder obtained from the 
division of the second factor by 18 is x+10(6+2+3+5+0+2)=x+180=>k2 = x, the 
remainder obtained from the division of the given product by 18 must equal the 
remainder obtained from the division of the expression k, 1^ =(l0x+ll) x by 18. 

By direct calculation we can verify that for the remainder obtained from the 
division of this by expression 18 to be 15, there should be x = 3. 

Having changed the form of periodic fractions, we can détermine the test for 
divisibility by another numbers and the rules for finding the remainders. For 
example, if we accept 

— = q,(b|b 2 ), (b,*b 2 ) (6) 

m 


we get 


^ = q.(b,b 2 )^10 = njq, + ^j^ m (99q, +b,b 2 )=990. 


Among the divisors of the number 990 we take into account the ones that are not 
available in table 1 (as b, * b 2 ) and make the following table (table 2). 


Table 2 


m 

11 

22 

33 

55 

66 

99 

110 

165 

198 

330 

495 

990 

b,b 2 

90 

45 

30 

18 

15 

10 

09 

06 

05 

03 

02 

01 

Pi 

10 

10 

10 

10 

10 

10 

10 

10 

10 

10 

10 

10 

P2 

1 

12 

1 

45 

34 

1 

100 

100 

100 

100 

100 

100 


It is seen from the table that while dividing the numbers in the form 10 k only 
by the two digit numbers 11, 33 and 99, the same p, and p 2 remainders are 
repeated (p, = 10, p 2 = l) i.e. while dividing the natural numbers by these numbers 
the rules for finding the remainders will be same. Note that for finding the 
remainders while dividing by these numbers, it is possible to use the numbers p, 
and p 2 more effectively. For example, for finding the remainder obtained from the 
division of the numbers a^a^ao by ll(p, + p 2 =ll) we must find the remainder 
obtained from the division of the number 

k, =l(a 0 + a 2 +a 4 )+10(a,+a 3 )=a 0 +a 2 + a 4 +(ll-lXa l +a ] ) = 

= (a 0 + a 2 +a 4 )-(a, +a 3 )+l l(a, +a 3 )=> k 2 = (a 0 + a 2 +a 4 )-(a, +a 3 ) 
by 11. If this number is négative, then such multiplicity of 11 must be added to this 
number that the obtained positive number be less than 11. This number will be the 
remainder obtained from the division of the given number by 11. It is clear that 
while dividing by the numbers 22, 55 and 110 we can make the same reasonings 
(22=10+12, 55=10+45, 110=10+100). For example, while dividing the number 
a 4 a 3 a 2 a 1 a 0 by each of these three numbers, we can calculate the remainder in the 
form a 0 +10(a,+a 3 -a 2 -a 4 ). It is clear that in this form we can calculate the 
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remainder more quickly, so in the parenthesis we can remove the opposite numbers 
and the numbers whose sums are the complété multiplicities of the divisor. 

It becomes known from the table that while dividing only by the three-digit 
numbers 110, 165, 198, 330,495 and 990, the rules for flnding the remainders may 
be same. 

Problem 2. For which values of x the remainder obtained from the division 
of the number 547x426103 by 198 may equal 33? 

Solution. The remainder obtained from the division of the given number by 
198 equals the remainder obtained from the division of the number 
k| = 3+lû(0+6+4+7+5)+100(l + 2 + x+4) = 

= 3+10-22+100(7 + x)=923+100x=>k 2 =131 + 100x 
by 198. For x = 0, this remainder equals 131, for x = l as 
lq =131+100 = 231 = 1 198 + 33 it equals 33. So, x = l. 

We don’t see the number m=7 in the table, because the smallest natural 
number divided by 7 and consisting of 9 s is 999999. So, if we repeat the above 
mentioned reasoning for periodic fractions that are periodic six-digit numbers, we 
can get the test for divisibility by m=7 and another appropriate numbers, and the 
rules for finding the remainders. It is natural that these numbers also may be 
divided into classes as these rules are same. In order to find the amount of these 
numbers, we use the expansion 

9999990 = 2-3 3 -5-7-ll-13-37 
and for this amount we get the number 4 - 2 6 = 256. 

In ail the considered cases, the fraction 10/m was accepted as a pure 
periodic fraction. But we can also consider the cases when the fraction 10/ mtums 
into the mixed type periodic fraction. For example, if we research the periodic 
fraction in the form 

- = q„c,(b,) (7) 

m 

(m is not a simple digit, then q, =0) we can get the tables similar to the tables 
above (table 3). 


able 3 


m 

12 

60 

75 

150 

180 

225 

300 

450 

900 

Cl 

8 

1 

1 

0 

0 

0 

0 

0 

0 

bi 

3 

6 

3 

6 

5 

4 

3 

2 

1 

Pi 

10 

10 

10 

10 

10 

10 

10 

10 

10 

Pi ,i = 2,3,... 

4 

40 

25 

100 

100 

100 

100 

100 

100 


According to this table, for example, we write a rule for division by 12: 
10 = 12 0 + 10; 100 = 12-8 + 4; 1000 = 12-83 + 4; 10000 = 12-833 + 4, etc. 

Problem 3. What values can get the number x for the remainder obtained 
from the division of the number 7x652x43 by 12 to be 11? 

Solution. According to the mentioned test we write 

kj = 4^7 + X+6 + 5 + 2+ x)+ 43 => k 2 = 4(8 + 2x)+ 7 = 39 + 8x k 3 = 3 + 8x. 
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We can verify by direct calculation that while dividing this expression by 12, for 
the remainder to be 11, there may be x = 1;4;7. 


3. PROOF OF ONE PROPERTY OF PERIODICAL DESIMALS AND ITS 
APPLICATION TO FINDING THE REMAINDERS 


Come back to the fourth question stated above conceming the improvement 
of the Pascal test. Without loss of generality, consider the a/P irreducible proper 
prime fraction and assume that P * 2;5 is the prime number. It was proved in [6] 
that under the stated conditions, if the period length of the a / P fraction is an even 
number (A = 2k), we dénoté the first part of the period by A, the second part by B , 
then A+ B = 99...9. 

k 

Hence there arises a natural question. What properties hâve this property of 
the numbers q (i = 1,2k) obtained in the quotients while dividing the a by P for the 
numbers p ; (i = 1,2k) obtained in the remainder? 

Dénoté. The remainders obtained while dividing the a by P for p, = a, by 
p,, p 2 ,...,p 2k , and the numbers of the period dénoté by q,,q 2 ,...,q 2k . If we accept 
A=q,,q 2 ,...,q k , B = q k+1 ,q k+2 ,...,q 2k , we can Write A+B = 99...9. In another form we 

k 

can write it as 


q. +q w =q 2 +q k+2 =-=q k +q 2k =9. 


( 8 ) 


According to the scheme of division of a by P we can write the following 
System: 


10p, =Pq, + p 2 , (p, =a) 


10 p k = Pq k + P k +i > 
I0p k+ , = Pq k+ i + p k+2 > 


(9) 


10 p21c — Pq2k + Pl- 

If we add up these equalities in this System, we can get: 

9(p, + p 2 + ...+ p 2k )= P(q, +q 2 +...+q 2k )= P-9k=> 

=>p, + p 2 +...+ p 2k =k-P 

But from System (9) we can get another resuit that is important in finding the 
remainders. Taking into account q r +q r+k =9, r = l,k, we add the appropriate 
équations of the System: 

10(p, + P k +i )=9P + p 2 + p k+2 , 

10(p 2 + P k+2 ) = 9P+P3 + P k+ 3. 


.l°(p k + P 2k ) = 9P+ p k+ i + p,- 
If here we make a substitution 
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Pl + Pk+1 — *1* P2 + Pk+2 “ X 2» —» Pk + P2k — \ 
we can write this System in the following form: 

lOx, - Xj = 9P, 

10x2-X3=9P, 


( 10 ) 


10x k - x, = 9P. 

It is clear that the numbers x 1 =x 2 =... = x k =P is one of the solutions of this 
System. Show that the principal déterminant of the System 



10 

-1 

0 

0 . 

.. 0 


0 

10 

-1 

0 . 

.. 0 

A = 

0 

0 

10 

-1 . 

.. 0 


-1 

0 

0 

0 .. 

.10 


is not zéro. Indeed, if we open this déterminant with respect to the first column 
éléments, we get: 



10 

-1 

0 .. 

„ 0 


-1 

0 

0 . 

0 

0 

II 

< 

0 

10 

-1. 

..0 

+ oM-ir 

10 

-1 

0 . 

.. 0 


0 

0 

0.. 

.10 


0 

0 

0.. 

.-1 


= 10 • 10 k_1 + (- l) k+2 • (- l) k ~' = 10 k + (- l) 2k+I = 10 k -1 = 99^9. 

k 

Since A*0, the solution x 1 =x 2 =... = x k =P of System (10) is unique. This means 
that under the given conditions, the p,, p 2 »--*p 2 k remainders obtained while 
dividing the a by P (in spécial case while dividing 1 by P ) satisfy the equalities 
Pl + Pk +1 = P 2 + Pk+2 =•••= Pk + P2k = ? • (1 1) 

For P =7,13,17,19, this resuit (also A+B = 99...9) is seen from table 4 (taking into 

k 

account practical importance, the remainders p(i = l,2k) given in this table hâve 
been written with respect to the fraction 1/P). 


Table 4 


p 

y 

/Pl 

q / 

/p 2 

q/ 

/Pî 

q/ 

/p* 

y 

/Ps 

y 

/P6 

y 

/p 7 

q/ 

/P« 

y 

/ P9 

a 

0 

q,/ 

/Pu 

q,/ 

/P12 

q,/ 

/ Pi 3 

q,/ 

/ Pl4 

q,/ 

/Pis 

q./ 

/Pi 6 

q n/ 

/Pn 

q.s/ 

/Pu 

7 

1 

4 

2 

8 

5 

7 














1 

3 

2 

6 

4 

5 













13 

0 

7 

6 

9 

2 

3 














1 

10 

9 

12 

3 

4 













17 

0 

5 

8 

8 

2 

3 

3 

2 

9 

4 

1 

1 

7 

6 

6 

7 




1 

10 

15 

14 

4 

6 

9 

5 

16 

7 

2 

3 

13 

11 

8 

12 



19 

0 

5 

2 

6 

3 

1 

5 

7 

8 

9 

4 

7 

3 

6 

8 

4 

2 

1 


1 

10 

5 

12 

6 

3 

h 

15 

17 

18 

9 

14 

7 

13 

16 

8 

4 

2 
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What use will give the satisfaction of the remainders obtained while dividing 
the numbers in the form 10 k by P (or 1 by P) for calculating the remainder 
obtained while dividing any natural number a by P (under the above mentioned 
conditions)? As an example, find the remainder obtained from division of the 
number 475289317 by 13 (or 10 k by 13). Since the remainders obtained from 
division of 1 by 13 (or 10 k by 13) are 1, 10, 9, 12, 3, 4 or 1, 10, 9, -1, -10, -9, this 
remainder will be 

k, = l-(7-9)+10(l-8)+9(3-2)+5-l+7-10+9-4 = 

=-2-70+9+5+ 70+ 36 = 48 = 3-13+9 =^k=9. 

As it is seen from this example, while applying the remainders p; in the 
form of opposite numbers, the calculation is easy and quick. If there is a 
periodicity in the notation of the given number, this property will be more 
effective. In order to explain this, as an example consider a problem on division by 
17. 

Problem 4. Prove that for any values of the numbers x and y, while 
dividing the number 138739 x4y48539x4y4 (pay attention that the number 
39x4y4 is repeated) by 17, in ail cases there is the same number in the remainder. 
Find this remainder. 

Solution. While dividing 1 by 17, write the remainders ^, i = 1,16 given in 
table 4 not in the form 

1, 10, 15, 14,4, 6,9,5,16, 7, 2, 3, 13, 11, 8, 12 
but as 1, 10, 15, 14, 4, 6, 9, 5, -1, -10, -15, -14, -4, -6, -9, -5. Then the remainder 
while dividing the given number by 17 will be as 

k, = 1(4 - 4)+10{y - y)+15(4 - 4)+14(x - x)+4(9 -9)+6(3 -3)+9(5 - 7)+ 
+5(8-8)+l-3+10-l = -18+3+10 = -5=>k = 12. 

So, in ail these cases, if we divide the given number by 17, the remainder 
will be 12. 

In order to make use of property (11) of remainders in practical meaning, we 
can enlarge table 4 and use the abilities of pupils. 

Now accept that in the fraction — we consider such prime values of the m 

m 

that (m*2;5), for these values the period length A is an odd number or m is a 
complex number and is coprime with 10. 

In this case, System (9) is written in the appropriate form and from this 
System we get the relation 

Pi + P 2 + —+ _ 9i +c h + — +< h (12) 

m 9 

Note that the efficiency of inequality (12) in the division with remainder of natural 
numbers by the numbers m has not been determined to day. 
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